Nested Transaction: An Efficient Facility to Enforce the Nesting and the Partial Ordering Requirements in S-Store

The goal of this thesis is to design and implement an efficient facility to enforce the nesting and the partial ordering requirements of transactions in S-Store [1], the world’s first streaming OLTP engine for real-time applications. We first compare and contrast different approaches to enforce these requirements, and conclude that nested transaction stands out both in terms of data integrity guarantees and performance. We then offer details regarding the design and implementation of nested transactions in both single-partition scenarios and distributed scenarios. Finally, we discuss several optimization techniques to further improve the performance of nested transaction.